METHOD FOR TRANSMITTING A SIGNAL ON A NETWORK 

PRIORITY NOTICE 

5 This U.S. Patent Application is a Continuation-In-Part of U.S. Patent 

Application Serial Number 09/290,255~filed on April 12, 1999 which claims the 
benefit of the December 23, 1998 filing date of Provisional U.S. Patent 
Application Serial Number 60/113,608. This application is related to U.S. Patent 
Apphcations entitled Method for Changing Signal Modulation Based on an 

10 Analysis of Powerline Conditions and Method for Selecting and Changing Gears 
in Powerline Networks which were both filed on June 28, 2000. 

FIELD OF THE INVENTION 
The present invention pertains to powerline networks, and more 
15 particularly to a method for selecting a reliable communication path between 
two network nodes based on an analysis of node-to-node historical conditions 
and throughput values. 

BACKGROUND OF THE INVENTION 
20 Conventional networks typically use the open shortest path first (OSPF) 

method for selecting a communication path between two nodes. This method 
assumes that the shortest path between two nodes provides the most reliable 
communication path for transmitting data between the nodes. However, this 
method suffers from a significant drawback. Specifically, since the character of 




the powerlines in a network are constantly changing as a result of noise and 
other sources of signal degradation, the shortest path between two nodes does 
not always provide the best signal throughput. Accordingly, it is an object of the 
present invention to provide a method for selecting a path between two nodes 
5 having the greatest throughput. 

SUMMARY OF THE INVENTION 
A method for selecting a communication path between two nodes of a 
I =t powerline network using a Unk quality assessment algorithm which selects a 

ill 10 communication path based on an analysis of historical data regarding the 
effective throughput of data transmitted between different nodes of the network. 
m The algorithm is also used to select an appropriate gear for such communication 

based on an analysis of historical data regarding the unit error rates of data 
I -f transmitted between the nodes of the network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Table 1 shows a table of effective link throughput values for the nodes of 
a network. 

FIG. 1 shows a flowchart depicting the operation of the present invention. 
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DETAILED DESCRIPTION OF THE PRESENT INVENTION 



2 



The present invention uses a link quality assessment algorithm (LQAA) to 
determine the most viable communications path between two nodes of a 
powerline network. In such a network, a given node may not be able to 
communicate with all the other nodes due to changing characteristics in the 
5 powerline environment. The present invention ensures a reliable communication 
path by routing communications through more reliable links on the network. 

Historical communication data regarding Effective Link Throughput 
(ELT) is gathered and stored at each node of the network in the form of an ELT 
table. Periodically, each node enters the network which is fabricated as a token 

10 ring and broadcasts a normalized throughput value of between 0 and 1 for every 
other visible node on the network. All the other nodes on the network listen to 
the broadcast messages and compare the broadcast values for each node to the 
values that the listening nodes have stored in their respective ELT tables. This 
allows a listening node to determine, on a link-by-link basis, if an indirect path 

15. would provide a greater throughput than either the direct path or a previously 
recorded indirect path. 

The historical data is used when a transmitting node wants to establish a 
session with a receiving node. The transmitting node uses the LQAA to analyze 
the throughput values in its ELT table to determine the best path for transmitting 

20 data to the receiving node. This technique is called a Historically Oriented 
Preference (HOP), For example, node A in a network may desire to 
communicate with node B. However, due to the physical characteristics of the 
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network, establishing a direct link may not be as desirable as establishing an 
indirect link from node A to node B via node C. Based on data from its ELT 
table, transmitting node A determines the most efficient transmission path 
between itself and an intended recipient node. 
5 Table 1 shows an example of an ELT table for a network with five nodes: 

TABLE 1 



ELT 


Nodel 


Node 2 


Node 3 


Node 4 


Node 5 


Nodel 


N/A 


0.25 


0.8 


0.82 


0.79 


Node 2 


0.25 


N/A 


0.91 


0.81 


0.85 


Node 3 


0.76 


0.9 


N/A 


0.76 


0.87 


Node 4 


0.82 


0.81 


0.84 


N/A 


0.63 


Node 5 


0.79 


0.85 


0.85 


0.63 


N/A 



The ELT for Node 5 to Node 3 communication is 0.85, while for Node 3 to 
Node 5 it is 0.87, thus evidencing the existence of slight asymmetries in the 

10 forward and reverse communication directions. The ELT for Node 3 to Node 2 
communication and for Node 2 to Node 3 communication are below 0.30, i.e., 
30%, and are thus inefficient for this network. This threshold can be different for 
other networks. For ELT values that are smaller than some minimum threshold 
value, e.g., 0.30, set by the protocol controller, the transmitting node will attempt 

15 to find a more efficient indirect path linking itself and the intended recipient 
node. 

All nodes in the network check their ELT for a given link versus the 
product of the ELT of the broadcasting node multiplied by the ELT between 
itself and the broadcasting node, which product is then divided by 2 because the 
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additional router between the two nodes will need to fully receive the frame 
before it can transmit, effectively doubling the time necessary to forward a 
frame. For example, referring to Table 1, nodes 1, 2 and 3 in which node 1 has an 
ELT for 1^2 = 0.25, node 1 ELT for 1^3 = 0.8, and node 3 broadcasts an ELT for 
5 3^2 = 0.90. Node 1 compares the ELT for l-»3^2 as 0.9*0.8/2 = 0.36 versus the 
ELT for l->2 = 0.25. Thus, Node 1 subsequently routes all traffic destined for 
node 2 through intermediate router node 3. 

The present invention uses the LQAA to analyze historical 
communication data regarding unit error rates (UER) stored on the network at 

10 the different nodes to determine the gear at which communication between 
nodes occurs. A gear describes the packet structure and speed at which data is 
transmitted from a first node to a second node in an intelligent network. The 
transmitting node uses the LQAA to determine the gear at which it will transmit 
data to the second node. The following characteristics vary for and differentiate 

15 the different gears: the number of packet lengths per unit; the number of units 
per slate; the TAG length; and the ratio of CRC to FEC code within the slates. 

The ^ER is calculated as a ratio of units known to have been received 
correctly by the receiving node vs. units ,knqwn to have been received with CRC 
failures by the receiving node. The historical data is used when a transmitting 

20 node establishes a session with a receiving node. This allows the transmitting 
node to select the gear based on an analysis of HOP data regarding the gear that 
was known to previously work well. 
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Based upon an analysis of line conditions, the algorithm dynamically 
adjusts the gear according to values in the UER table. This allows the node to 
adjust the robustness of the commxmication data by adjusting the packet size and 
other slate parameters. In the presence of a high historical UER, the transmitting 

5 node will choose a gear with a smaller payload-to-protection ratio since the large 
UER is a result of impulsive noise, such as a spike. Conversely, in the presence of 
a low historical UER, the transmitting node will choose a gear with a higher 
payload-to- protection ratio since the small UER is due to an absence of 
impulsive noise and thus less protection is required. 

10 FIG. 1 shows a flowchart depicting the operation of the present invention. 

At step 1, the transmitting node uses the LQAA to examine historical throughput 
values for links on a network and determine a reliable path to transmit data to 
the receiving node. At step 2, the transmitting node uses the LQAA to determine 
the gear at which to transmit data to the receiving node. 

15 The present invention is implemented using software which can be 

written in any computer language,_and hardware in the form of one or more 
integrated circuit chips. Acceptable threshold values such throughput and unit 
error rate, are selectively set using the software. Although the present invention 
is described herein as being implemented using a token ring network, the 

20 present invention can be implemented using any kind of network structure. 

Numerous modifications to and alternative embodiments of the present 
invention will be apparent to those skilled in the art in view of the foregoing 
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description. Accordingly, this description is to be construed as illustrative only 
and is for the purpose of teaching those skilled in the art the best mode of 
carrying out the invention. Details of the structure may be varied substantially 
without departing from the spirit of the invention and the exclusive use of all 
5 modifications which come within the scope of the appended claims is reserved. 
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